Spanning tree

Results: 445



#Item
91Graph theory / Graph coloring / Matroid theory / Polynomials / Tutte polynomial / Chromatic polynomial / Matching / Ear decomposition / Spanning tree / Graph / Degree / Connected component

reg4-n50-c512M-b1M.time.ps

Add to Reading List

Source URL: homepages.ecs.vuw.ac.nz

Language: English - Date: 2008-10-16 17:32:45
92Parallel computing / Numerical linear algebra / Basic Linear Algebra Subprograms / Numerical software / Trilinos / Algorithm / SageMath / Minimum spanning tree / Graph database / Graph theory

The Combinatorial BLAS: Design, Implementation, and Applications Aydın Bulu¸c ‡§

Add to Reading List

Source URL: gauss.cs.ucsb.edu

Language: English - Date: 2013-03-18 19:24:59
93Graph theory / Graph connectivity / Search algorithms / Breadth-first search / Graph traversal / Spanning tree / Strongly connected component / Tree / Ear decomposition / Connected component / Graph coloring / Maximal independent set

Distributed Memory Breadth-First Search Revisited: Enabling Bottom-Up Search Scott Beamer EECS Department University of California Berkeley, California

Add to Reading List

Source URL: crd.lbl.gov

Language: English - Date: 2013-03-15 00:51:18
94

The (K, k)-Capacitated Spanning Tree Problem Esther M. Arkin⋆ , Nili Guttmann-Beck⋆⋆ , and Refael Hassin⋆ ⋆ ⋆ No Institute Given Abstract. This paper considers a generalization of the capacitated spanning tre

Add to Reading List

Source URL: www.ams.sunysb.edu

Language: English - Date: 2010-09-01 13:20:25
    95

    Approximating the Minimum Spanning Tree of Set of Points in the Hausdorff Metric Victor Alvarez∗ Raimund Seidel†

    Add to Reading List

    Source URL: www.victoralvarez.net

    Language: English - Date: 2014-05-29 18:33:09
      96Graph theory / Mathematics / Computational complexity theory / Edsger W. Dijkstra / Combinatorial optimization / Network theory / Maximal independent set / Graph coloring / Shortest path problem / Matching / Leader election / Minimum spanning tree

      PDF Document

      Add to Reading List

      Source URL: security.cs.georgetown.edu

      Language: English - Date: 2014-07-11 14:03:09
      97Graph theory / Graph coloring / Polynomials / Matroid theory / Tutte polynomial / Chromatic polynomial / Petersen graph / Matroid / Ear decomposition / Spanning tree / Line graph / Graph

      PDF Document

      Add to Reading List

      Source URL: homepages.ecs.vuw.ac.nz

      Language: English - Date: 2010-05-03 16:43:24
      98

      ‫‪‬‬ ‫‪Network Algorithms - Lecture 2‬‬ ‫‪BFS ,Leader Election ,Spanning Tree ,Shortest Path.‬‬ ‫‪ BFS‬ברשת סינכרונית‪:‬‬

      Add to Reading List

      Source URL: www.eng.tau.ac.il

      Language: Hebrew - Date: 2012-11-03 08:19:00
        99

        DISCRIMINATIVE LEARNING AND SPANNING TREE ALGORITHMS FOR DEPENDENCY PARSING Ryan McDonald A DISSERTATION in

        Add to Reading List

        Source URL: www.ryanmcd.com

        Language: English - Date: 2009-04-26 22:42:46
          100Tree / Data management / Sethi–Ullman algorithm / Capacitated minimum spanning tree / Graph theory / Binary trees / B-tree

          The Time-Marginalized Coalescent Prior for Hierarchical Clustering – Supplementary Material September 19, 2012 1

          Add to Reading List

          Source URL: www.ics.uci.edu

          Language: English - Date: 2012-09-21 04:40:52
          UPDATE